package leetCode;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

/**
 *
 * @author 司松坡
 * @createTime 2023年02月26日
 */
public class LeetCode17 {
    public List<String> letterCombinations(String digits) {
        List<String> rs = new ArrayList<>();
        int length = digits.length();
        if (length == 0) {
            return rs;
        }
        Map<Character, String> map = new HashMap<>();
        map.put('2', "abc");
        map.put('3', "def");
        map.put('4', "ghi");
        map.put('5', "jkl");
        map.put('6', "mno");
        map.put('7', "pqrs");
        map.put('8', "tuv");
        map.put('9', "wxyz");
        for (int i = 0; i < map.get(digits.charAt(0)).length(); i++) {
            String s = String.valueOf(map.get(digits.charAt(0)).charAt(i));
            if (length > 1) {
                for (int j = 0; j < map.get(digits.charAt(1)).length(); j++) {
                    s += map.get(digits.charAt(1)).charAt(j);
                    if (length > 2) {
                        for (int h = 0; h < map.get(digits.charAt(2)).length(); h++) {
                            s += map.get(digits.charAt(2)).charAt(h);
                            if (length > 3) {
                                for (int k = 0; k < map.get(digits.charAt(3)).length(); k++) {
                                    s += map.get(digits.charAt(3)).charAt(k);
                                    rs.add(s);
                                    s = s.substring(0, s.length() - 1);
                                }
                                s = s.substring(0, s.length() - 1);
                            } else {
                                rs.add(s);
                                s = s.substring(0, s.length() - 1);
                            }
                            s = s.substring(0, s.length() - 1);
                        }
                    } else {
                        rs.add(s);
                        s = s.substring(0, s.length() - 1);
                    }
                    s = s.substring(0, s.length() - 1);
                }
            } else {
                rs.add(s);
            }
            s = s.substring(0, s.length() - 1);
        }
        return rs;
    }
}
